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Abstract 

The notion of power domination arises in the context of monitoring an 
electric power system with as few phase measurement units as possible. The 
k —power domination number of a graph G is the minimum cardinality of a 
A;—power dominating set (k— PDS) of G. In this paper, we determine the 
k —power domination number of WK-Pyramid networks, WKP(c,l)i f° r a h 
positive values of k except for k = C — 1, C > 2, for which we give an upper 
bound. The A:—propagation radius of a graph G is the minimum number of 
propagation steps needed to monitor the graph G over all minimum A:-PDS. 

We obtain the A;—propagation radius of WKPtQj,) in some cases. 
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1 Introduction 

Power domination is a variation of domination introduced in |2] to address the 
problem of monitoring electrical networks with phasor measurement units. It was 
described as a graph parameter in [TO] . Let G = (V(G),E(G)) be a graph that 
represents an electric power system, where a vertex v E V ( G ) represents an electri¬ 
cal node and an edge e E E(G) represents a transmission line joining two electrical 
nodes. For a set S C V(G), the closed neighbourhood of S is the union of the 
closed neighbourhoods of its elements: AUD?] = LGs-MjM an d < S > denotes 
the subgraph induced by S C V(G). A vertex v in a graph is said to dominate its 
closed neighbourhood Ng[v]. A subset S C V(G) of vertices is a dominating set 
if AUfS 1 ] = V(G), that is if every vertex in the graph is dominated by some vertex 
of S. The minimum size of a dominating set in a graph G is called its domination 
number, denoted by 7 (G). 
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In power domination, there is an additional propagation behaviour. Initially, 
a set S is said to monitor its closed neighbourhood, like in domination. Then, 
every vertex that is the only unmonitored neighbour of a monitored vertex gets 
monitored. This possibility of propagation conveys the capacity of deducting the 
status of a node in an electrical network by applying Kirchhoff laws. It gives 
to power domination a very different flavour since a vertex may then eventually 
monitor another vertex far apart as in the case of paths. 

The power domination problem was proved to be NP-complete for bipartite 
graphs and chordal graphs |10|. Linear-time algorithms for this problem were 
known for trees [10], interval graphs na and block graphs m- Upper bounds for 
the power domination number were studied in [T5l fIT] and closed formulae for the 
power domination number were also determined for some graphs mum. 

Power domination was then generalized in [3] by adding the possibility of prop¬ 
agating up to k vertices, k a non-negative integer. Formally, the set of monitored 
vertices is then described with the following definition from EE], inspired by what 
was proposed in [I]: 

Definition 1.1 (Monitored vertices). Let G be a graph, S C V(G) and k > 0. 
The sets (Vq k (S )) 0 of vertices monitored by S at step i are defined as follows: 

K,k(S) = N G [S], and 

'P$k ( s ) = U(-NgM : V e V l Gjk (S) such that \N g [v] \ V' Gtk (S)\ < k}. 

The second part represents the propagation rule. Since V Gk {S) is always a 
union of neighbourhoods, V Gk (S) C V l G l{S). If V Gk (S) = V G \ 1 {S) for some i 0 , 
then V 3 Gk (S) = V Gk (S) for any j > i 0 . We thus define V Gk (S) = V Gk {S). When 
the graph G is clear from the context, we will simplify the notations to V k (S ) and 

rnsy 

Definition 1.2. A k —power dominating set of G (k—PDS) is a set S C V(G) 
such that V Gk (S) = V(G). The k—power domination number, 7 p,k(G), of G is the 
least cardinality of a k—power dominating set of G. A 'y Pik (G)-set is a k-PDS in 
G of cardinality 7 p ,k(G). 

Generalized power domination reduces to the usual power domination when 
k — 1 and to the domination when k = 0. In [3], Chang et al. extended several 
known results for power domination to k— power domination. They gave sharp 
upper bounds for the generalized power domination number of connected graphs 
and of connected claw-free [k + 2)-regular graphs. In [6], the authors introduced 
the k-propagation radius of a graph G , motivated from the studies in [ 1 ], as a way 
to measure the efficiency of a minimum /c-PDS. It gives the minimum number of 
propagation steps needed to monitor the entire graph G over all 7 Pfc (G)—sets. 
They investigated the relationship between propagation radius and the radius of a 
graph and also computed the propagation radius of Sierpinski graphs. 

Definition 1.3. The radius of a k-PDS is defined by 

rad P)fc (G, S) — 1 + minji : V l Gk (S) = V[G)} . 
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The k —propagation radius of the graph as defined in m can he expressed as 
radp i fc(G) = minjradp^G, S), S is a k-PDS of G, |Sj = 7 p,fc(G)} . 

The WK-Pyramid network, an interconnection network based on the WK- 
recursive mesh [4], was introduced in HU for massively parallel computers. It has 
interesting topological characteristics making it suitable for utilization as the base 
topology of large scale multi-computer systems. It eliminates some drawbacks of 
the conventional pyramid network, stemming from the fact that the connections 
within the layers of this network form a WK-recursive mesh. It is of much less 
network cost than the hypercube, k —ary n —cube and WK-Recursive networks. It 
also has small average distance and diameter, large connectivity and high degree of 
scalability and expandability. Because of the desirable properties of this network, 
it is suitable for medium or large sized networks and also a best alternative for 
mesh and traditional pyramid interconnection topologies. 

For C,L G N, let [C] = {1,..., C'}, [C} 0 = {0,..., C - 1} and [C}^~ 2 = 
{aL- 2 ^L -3 ■ ■ ■ «i: Oj G [C ] 0 for all i }. An L —level WK-Recursive mesh [TTj . denoted 
by WK(q,l), consists of a set of vertices 

V(WK(c,l)) = {{cLLdL- 1 ... di): a* G [C]o for i G [L]}. The vertex with address 
(olcil-i .. .a i) is adjacent 

1. to all the vertices with addresses (a^aL-i■■ ■ a 2 aj ) such that aj G [C] 0 , 
and 

2 . to a vertex (o^ul-i ... aj + iaj_i(aj) J_1 ), if there exists one j such that 2 < 
j < L, Oj_\ = aj _2 — ... — ai and aj a 3 _\. 

The notation (a ,-) J " _1 denotes that the term aj is repeated j — 1 times. Vertices 

L times 

of the form (aPKa) are called extreme vertices of WK(c,l)- Clearly, WK(c,l) 
contains C extreme vertices of degree C — 1 and all the other vertices are of degree 
C. Note that WK {c ,i) = K c {C > 1), WK (hL) ^ K\ and WK {2 ,l) = C 2 l (L > 1 ), 
where Kc and Pl+i denote the complete graph of order C and the path of order 
2 l , respectively. 

A WK-Pyramid network HU, denoted by WKP( C ,l), consists of a set of vertices 
V(WKP {c ,l)) = {(A (a r a r _i.. .ai)): r G [L ], a* G [C ] 0 for i G [r]} U {(0, (1))}. A 
vertex with addressing scheme (r, (a r a r _i... ai)) G V{WKP(c,l)) is called a vertex 
at level r. The part (a r a r _i... afi) of the address determines the address of a vertex 
within the WK-recursive mesh at level r. The vertex (0, (1)) is adjacent to every 
vertex in level 1 . A vertex with address (r, (a r a r _i... ai)) at level r > 0 is adjacent 

1. to vertices (r, (a r a r _i... a 2 aj )) G V{WKP(c,l )), for G [C] 0 , a,- 7 ^ a\ 

2 . to a vertex with address schema (r, (a r a r _i... a J+ iaj_i(aj)- 7 “ 1 )), if there ex¬ 
ists one j such that 2 < j < L, a 3 _\ = aj_ 2 — ... — a\ and a 3 7 ^ a 3 _\ 

3. to vertices (r + 1, (a r a r _ 1 ... a 2 aiOj)), for a 3 G [C] 0 , in level r + 1 and 

4. to a vertex (r — 1, (a r a r _i... a 2 )), in level r — 1. 
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All the vertices in level r > 0 of WKP(c,l) induce a WK-recursive mesh 
WK ( a r) . Note that WKP (C x } = K c+l ( C >’l), WKP (hL) ** P L+1 (L > 1). 

r times 

Fig. Q] shows the graph WKP ( 5j2 ). Vertices of the form (r, (aPPa)) are called the 
extreme vertices of WKP(c,l)- The vertex (0, (1)) has degree C and at any level 
except the L th level, the extreme vertices are of degree 2 C and the other vertices 
are of degree 2C + 1. In the L th level, the extreme vertices have degree C and the 
other vertices have degree C + 1. 

For w 6 [C]p 2 , let V^- L = {(L, ( wij)) € WKP ; CL ,: ij 6 [C] 0 } and Gj- 1 = 

< VS* >, i.e. GJ 1 is the induced subgraph in level L of WKP( ( ; L ). In fact, G ( ;': r ' 
is isomorphic to WK( C , 2 ) for any w G [C] q -2 and any L > 3 (Fig. El) ■ 



Fig. 1: The graph WKP ( 5i2 ) 



Fig. 2: The induced subgraph G^ L of WKP^ L ) 
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The k —power domination number is known only for a few nontrivial families 
of graphs. In this paper, we determine the k —power domination number of WK- 
Pyramid network for all positive values of k except for k = C — 1,C > 2, for 
which we give an upper bound. This is the first network class with the pyramid 
structure for which the k —power domination number is studied. We also obtain 
the k —propagation radius of WKP(c,l) in some cases. 

2 k— power domination number of WK-Pyramid 

network 

Theorem 2.1. Let C, L, k > 1. If C = 1 or L = 1 or k > C, then 
7p ,k(WKP(c,L)) = 1 ■ 

Proof. Recall that WKP(c,i) — Kc +i (C > 1) and that WKP( 1L ) = Pl+i (L > 1). 
Hence 7 p ,k(G) = 1 for these graphs G. If k > C, then take S = {(0, (1))}. 
It monitors the vertices in level 1. Since each vertex in level r has exactly C 
neighbours in its successive level r + 1, once the level r is monitored, the vertices 
in level r + 1 get monitored by propagation. This propagation goes on till level L 
and hence S' is a k —PDS of WKP( C ,l)- □ 

We now consider the case when k < C — 1. We begin with the computation 
of 7p,fc for L = 2. Let V 1 and V 2 denote the set of vertices of WKP^c, 2 ) in levels 
1 and 2 respectively. Let Qi denote a C— clique induced by the set of vertices 
{(2, (ij )): j G [C]o} for some i. We first obtain the following upper bound. 

Lemma 2.2. For C > 3 and k e [C — 1], 7 p,fc(HTCP(c, 2 )) < C — k. 

Proof. Let S = {(1, (i)): k < i < C — 1}. (The vertices in S are coloured black in 



His) = VUS) U {(2, {ij)): i e [*]„,*;< j < C - 1} and 
Vl(S) = V\S) U {(2, (ij)): i,j e Ho} = V(WKP { cn). 

Hence S is a k— PDS, which implies KP(c, 2 )) < \S\ = C — k. 


□ 


Lemma 2.3. For C > 3 arid k G [C — 2], KP(c, 2 )) > C — k. 

Proof. Let S be a minimum fc-PDS of WKP(c, 2 ) ■ We may assume that S C 
V 1 U V 2 . 

Claim: |Sn(H 1 UH 2 )| > C - k. 

Suppose on the contrary that |S D ( V 1 U V 2 )\ < C — k — 1. We consider the case 
when S contains vertices from both V 1 and V 2 . Assume first that \S D ( V 1 U V 2 )\ = 
C — k—1 and that S contains a vertex (1, (i')) G V 1 and the remaining C — k — 2 
vertices from the C —cliques Q ^,..., Qi c _ k _ 2 , where i' j- € [C — k — 2] such that 

each of these C— cliques contains exactly one vertex in S. Let Qn be an arbitrary 
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clique that does not contain any vertex of S, where £ 7 ^ . Let X = {(2, (£i'))} U 

{(2, (£ii)), ..., (2, (li C -k- 2 ))}- Then Vl(S)nQe = X. This holds for every l G L' — 
[C ] 0 \ {i ', iii... i ic-k- 2 }- Thus the set of vertices J = {(2, (££')): £ G L', £! G L'} 
has an empty intersection with V\{S). Since every vertex in WKP^c,l) \ J has 
either 0 or k + 1 neighbours in J, no vertex from this set J may get monitored 
later on, which is a contradiction. Assume next that \S fl ( V 1 U V 2 )\ < C — k — 1 
or that S intersects some C —clique Qi in more than one vertex. Then we can 
analogously conclude that not all vertices of Qi will be monitored. Now, the case 
when S fl V 1 = (ft or S fl V 2 = (ft can be proved in a similar manner. Hence the 
claim. 

Therefore 7 p, k (WKP {c , 2 )) = |S| = \S D (V 1 U V 2 )\ > C - k. □ 

Theorem 2.4. For C > 2 and k G [C — 1], r y-p t k(WKP(c, 2 )) = C — k. 

Proof. Clearly, jp t i(W K P^, 2 )) = 1. Let C > 3. For k — C — 1, any vertex in 
level 1 forms a k —PDS of WKP(c, 2 )- For k £ [C — 2 ], the result follows from 
Lemmas 12.21 and 12.31 □ 

Lemma 2.5. ForC > 3,L > 3 andk G [C—2], 7 p ,k{WKP(c,L)) < (C— k—l)C L ~ 2 . 

Proof. In WKP( C ,l ), the vertices in the L th level induce WK(c.l\ which is liamil- 
tonian HU- Also, by contracting each of the subgraphs Gff L into a single vertex, 
the graph induced by the vertices in level L is isomorphic to WK^c,l- 2 )- Hence, in 
level L of WKP(c,l), we can arrange the subgraphs of the form Gf' L into a cycle 
such that there exists exactly one edge between the consecutive subgraphs. We 
now construct a set S in such a way that corresponding to each subgraph GG L in 
level L, S contains one vertex from the neighbour set of G in level L — l (which 
induces a clique) and C — k — 2 additional vertices from GG L . 

Let w',w" G [C] q~ 2 . Let G^ 1 , G^) L and G C Qn be consecutive subgraphs in the 
selected hamiltonian order. Let xx' be the edge between G^ ,L and , where 
x G G ( f ,L , x’ G and let y'y" be the edge between G^f and G C Jq where 

y' G Cf/f y" G G c ^■ Denote x = (L, ( wii )) and y' = (. L , ( w'jj )) for some i and 
j, i 7 - j. Let S contain the vertex (L — l, (■ w'j )) (which is the neighbour of 1 / in 
the (L — l) th level) and C — k — 2 additional vertices from G^’, L such that no two 
lying in the same C —clique in G w ) and no one lying in the C —clique H in G w ’, 
that contains x . Also S fl Q — (j), where Q is the C —clique in G w ) that contains 
y'. Now, do this in parallel for all the corresponding subgraphs. In particular, the 
vertex (L — 1, (wi)) in the (L — l) th level corresponding to the vertex x is put into 
S when considering G^ 1 . Thus C — k vertices of H lie in Vj.{S): one of these 
vertices is x', the other C — k — 1 are those vertices of PI that have a neighbour 
in the C —cliques in G w ’, that contain C — k — 2 vertices of S and that have a 
neighbour in the C —clique Q in Gjp . Also the neighbour of H in the (L — l) th 
level belongs to V%(S) since (L — 1, (wi)) G S. Hence the remaining k vertices of 
H lie in P 2 (S) and it is straightforward to check that all the vertices of G^] 1 lie in 
V£°(S). In a similar way, every vertex in the L th level is monitored. We know that, 
for any w, the neighbours of Gf ,L in the (L — l) th level induce a C— clique. By the 
construction of S, each C —clique in the (L — l) th level contains a vertex in S. Thus 
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we get that all the vertices in levels L — 1 and L — 2 belong to V®(S). Now, since 
each vertex in level L — 2 has exactly one neighbour in its preceeding level, vertices 
in the (L — 3) rd level are monitored by propagation. This propagation continues to 
the preceeding levels and hence the whole graph gets monitored. Thus we conclude 
that S' is a k— PDS. Since each subgraph G^ L contains C — k — 1 vertices of S', 
|S| < (C - k - l)C L ~ 2 . □ 

Lemma 2.6. ForC > 3,L > 3 andk G [C— 2], 7 p KP(c,l)) > (C—k—1)C L ~ 2 . 

Proof. Let S’ be a minimum k- PDS of WKP( C ,l) and w G [C] q” 2 . Denote = 

{(L — 1, (m)) G WKP {c ,l) : * G [C] 0 }. 

Claim: |S n (V^ U V^ L ~ l ) \ > C - k - 1. 

Suppose on the contrary that \S D ( Vff ,L U < C — k — 2. Consider 

the case when S D V^ ,L ~ l = 4>- Then \S D Vff' L \ < C — k — 2. Assume first that 
| S' D fAy L | = C—k—2. Let Hi be a C —clique in G^; 1 , i.e. Hi is induced by the set of 
vertices {(L , ( wij )) G W KP(c,l) : J G [C]o} for some i. Assume that S' has exactly 
one vertex in C —cliques Hi for i G {ii,..., ic-k- 2 }- Then S'fl V ( Hi>) = <f holds for 
other A;+ 2 coordinates %'. Let H\ be an arbitrary such clique in Gf u )L that does not 
contain any vertex of S. Let X = {(L, {wtif )),..., (L, ( w£ic-k- 2 ))}G{(L , (wff'))}. 
Then VlfS) D H e C X. This holds for every £ G L' = [C] 0 \ {A,..., ic-k- 2 }- Thus 
the set of vertices {( L , {w£l')) \ £ G L',^' G f',1 / has an empty intersection 
with Vl(S). Since every vertex in WKP(c,l) has either 0 or k + 1 neighbours 
in this set, no vertex from this set may get monitored later on, a contradiction. 
Assume next that \S fl Vff ,L \ < C — k — 2 or that S' intersects some C —clique H % 
in more than one vertex. Then we can analogously conclude that not all vertices 
of He will be monitored. Thus the case when S fl f is not possible. 

Now suppose that S' fl ^ <fi. Assume first that \S fl (Vff’ L U 14 ( f’ L ~ 1 )| = 

C — k — 2 and that S' contains a vertex (L — 1, (wi r )) G and the remaining 

C — k — 3 vertices from the C —cliques H h ,..., H ic k 3 , where i! ^ i(, i G [C — k — 3] 
such that each of these C —cliques contains exactly one vertex in S. Let He be an 
arbitrary clique in Gf; L that does not contain any vertex of S', where £ i'. Let 
X = {(L, (w£i'))}U{(L, (w££))}U{(L, {w&f )),..., (L, [w£i C -k- 3 ))}- Then Tl{S )fl 
He C X. This holds for every l G L' — [C]o \ {i f ,i 1 , • • • Gc-k- 3 }- Thus the set of 
vertices {(L, (w££ r )): £ G I/, £' G Lf £ ^ £'} has an empty intersection with Vl(S). 
Since every vertex in WKP(c,l) has either 0 or k+1 neighbours in this set, no vertex 
from this set may get monitored later on, which is a contradiction. Assume next 
that | S' fl ( Vff’ L U Vw' I j - x )\ < C — k — 2 or that S intersects some C —clique H % in 
more than one vertex. Then we can analogously conclude that not all vertices of He 
will be monitored. Hence the claim. Therefore, |S' fl (Vff ,L U Vff ,L ~ 1 )\ > C — k — 1, 
i.e. |S' n U AT i _ 1 (G£ L ))| > C - k - 1, where 7 V l _ 1 (G£ l ) is the set of 

neighbours of Gff 1 in the (.L — l) th level. Hence corresponding to each Gff 1 in the 
L th level, we get at least C — k — 1 vertices in S. 

Hence \S\ > E w e [C] ^M C - k - l) = (C - k - 1 )C L ~\ □ 

Theorem 2.7. For C > 3, L > 3 and k G [C — 2], 

7p , k (WKP (CiL) ) = {C-k- 1 )C L ~\ 
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Proof. Follows from Lemmas 12.51 and 12.61 

Thus we have the following consolidated result: 

Let C, L, k > 1. Then 

{ 1; C = 1 or L = 1 or k > C, 

C-k ; L = 2,C>2,ke [C-l], 

(C - k - 1)C L ~ 2 ; L>3,C>3,ke[C-2}. 

For k = C — 1, C > 2 and L > 3 we prove the following upper bound. 

Theorem 2.8. For C > 2, L > 3, 7p,c-i {W K P(c,l)) < . 

Proof. We consider three cases. 

Case 1. L — 3m 

^={U=i(3*-l,(0) 3i - 1 )}U{(0,(l))}. 

Here, \S\ — m + 1. Also, |~T±I~| = (3 "^ )+1 — m+l. 

Case 2. L = 3m + 1 

^={Ur=i(3b(0) 3i )}U{(l,(0))}. 

Here, | S\ — m + l. Also, \^-} = (3 "'+ 1)+1 —m + l. 

Case 3. L = 3m + 2 

^=(UlS 1 (3i-2,(0) 3i - 2 )}. 

Here, \S\ = m + 1. Also, = 


□ 


(3m+2)+l 

3 


— m+ l. 


In each case, V^AS) = ViWKPm d) an d thus S' is a k —PDS of order 
Hence 7 p , C -i(WKP {CtL) ) <]^]. ’ □ 


3 Propagation radius of WK-Pyramid network 

In this section, we determine the k— propagation radius of WKP(q,l) for C > 1 
and L = l,2. If L — 1, the graph is a complete graph and the propagation radius 
is 1. If C = 1, radp , k (WKP (1>L) ) = rad P , k (P L+1 ) = [^\ . 

Lemma 3.1. Let C > 3 and k G [C — 1] and S be a minimum k-PDS of WKP{c, 2 ) ■ 
Then S HV 1 A 4>- 

Proof. Suppose that S D V 1 = <p. Consider the case when (0, (1)) f S. Then 
by Theorem 12.41 \S D V 2 \ = C — k. Assume first that S has exactly one vertex 
in C —cliques Qi for i G {A, ■ ■ ■ Ac-k}- Then S fl V(Qi>) = f for k coordinates 
i' . Let Qe be an arbitrary such subgraph. Let X = {(2, (Hi)), ■ ■., (2, (Zic-k))}- 
Then Vl(S)nV(Qt) = X and Vl(S )n < V 1 >= {(1, A), ..., (1 ,i C -k)l This 
holds for any £ G L = [C] 0 \ {A, ■ ■ ■ Ac-k}- Therefore the set of vertices K = 
{(2, (ij)): i, j G L} U {(1, (i)): i G L} U {(0, (1))} has an empty intersection with 














V\(S). Since every vertex of WKP^c, 2 ) \ K has either 0 or k + 1 neighbours in 
K , no vertex from this set may get monitored later on, a contradiction. The case 
when (0, (1)) 6 S' or that S intersects some Qi in more than one vertex can be 
proved analogously. □ 

Theorem 3.2. Let C > 2 and k > 1. Then 

radp.W^g k k ^ c _ i} 

Proof. For k > (7, 7p ,k(WKP(c, 2 )) — 1, by Theorem 12.11 and observe that 
KP(ca)) > 1- Therefore, radp ^{WKP(c, 2 )) > 2 (see [6J Proposition 4.1]). 
And, for the set S = {(0,(1))}, we get that V®(S) = S U V 1 and Vl(S) = 
V(WKP(c, 2 ))- Now let k G [(7 — 1]. For (7 = 2, the result easily follows. Let 
C > 3. By Theorem 12.41 'yp ,k(W K P^c, 2 )) = C — k and therefore by Lemma 13.11 
15 n U 2 | < (7 — k — 1 for every minimum fc-PDS S. Then there exists at least 
k + 1 (7—cliques Qi not containing any vertex of S. Let Qy be an arbitrary clique 
such that S fl V(Qi>) = (j) and (1, (*')) ^ S. We prove that the vertex (2, (iV)) is 
not in Vl(S). Clearly, (2, (iV)) f V®{S). Moreover, | V(Qi>) nV®(S)\ < C — k — 1 
and | V(Qi>) \ V°(S)\ > k + 1. Therefore any neighbour of (2, (i'i')) in Q,/ is ad¬ 
jacent to more than k unmonitored vertices preventing any propagation to this 
vertex at this step. Also, since (1, (i')) has more than k unmonitored vertices 
as its neighbours, (2, (i'i')) cannot be monitored by (1, (i')) at this stage. Hence 
radp ) fe(hFiLP( f 72)) > 3. Also, by Lemma 12.21 radp^(WiCP^)) <3. □ 

Note: For C, L > 3 and k > 1, by observing the propagation behaviour 
described in the proof of Theorem 12.11 and Lemma 12.51 one can obtain that 
radp t k(WKP(c,L)) < L if k > C and radp i fc(PFA 'P(c,l)) < max{5, L — 1} if 
ke[C- 2], 

4 Conclusion 

In this paper, we have determined the k —power domination number of WK- 
Pyramid networks, WKP(c,l) ■ for all positive values of k except for k = (7 — 1, (7 > 
2, for which we give an upper bound. We also obtain the k —propagation radius 
of WKP(c.l) in some cases. The k —power domination number of other pyramid 
networks such as grid pyramids, torus pyramids can be studied in future. 
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